Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

نویسندگان

  • Chong Li
  • Donghui Fang
  • Genaro López-Acedo
  • Marco A. López
چکیده

STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES∗ CHONG LI† , DONGHUI FANG‡ , GENARO LÓPEZ§ , AND MARCO A. LÓPEZ¶ Abstract. We consider the optimization problem (PA) infx∈X{f(x) + g(Ax)} where f and g are proper convex functions defined on locally convex Hausdorff topological vector spaces X and Y , respectively, and A is a linear operator from X to Y . By using the properties of the epigraph of the conjugated functions, some sufficient and necessary conditions for the strong Fenchel duality and the strong converse Fenchel duality of (PA) are provided. Sufficient and necessary conditions for the stable Fenchel duality and for the total Fenchel duality are also derived.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable and Total Fenchel Duality for DC Optimization Problems in Locally Convex Spaces

We consider the DC (difference of two convex functions) optimization problem ðPÞ inf x∈Xfðf 1ðxÞ− f 2ðxÞÞ þ ðg1ðAxÞ− g2ðAxÞÞg, where f 1, f 2, g1, and g2 are proper convex functions defined on locally convex Hausdorff topological vector spaces X and Y , and A is a linear continuous operator from X to Y . Adopting different tactics, two types of the Fenchel dual problems of ðPÞ are given. By usi...

متن کامل

New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces

We give new regularity conditions for convex optimization problems in separated locally convex spaces. We completely characterize the stable strong and strong Fenchel-Lagrange duality. Then we give similar statements for the case when a solution of the primal problem is assumed as known, obtaining complete characterizations for the so-called total and, respectively, stable total Fenchel-Lagrang...

متن کامل

Asymptotic closure condition and Fenchel duality for DC optimization problems in locally convex spaces

We consider the DC optimization problem (P) inf x∈X {(f1(x) − f2(x)) + (g1(Ax) − g2(Ax))}, where f1, f2, g1 and g2 are proper convex functions defined on locally convex Hausdorff topological vector spaces X and Y respectively, and A is a linear continuous operator from X to Y . Adopting the standard convexification technique, a Fenchel dual problem of (P) is given. By using properties of the ep...

متن کامل

New regularity conditions for Lagrange and Fenchel-Lagrange duality in infinite dimensional spaces

We give new regularity conditions based on epigraphs that assure strong duality between a given primal convex optimization problem and its Lagrange and Fenchel-Lagrange dual problems, respectively, in infinite dimensional spaces. Moreover we completely characterize through equivalent statements the so-called stable strong duality between the initial problem and the mentioned duals.

متن کامل

Strong and Converse Fenchel Duality for Vector Optimization Problems in Locally Convex Spaces

In relation to the vector optimization problem v-minx∈X(f + g ◦ A)(x), with f, g proper and cone-convex functions and A : X → Y a linear continuous operator between separated locally convex spaces, we define a general vector Fenchel-type dual problem. For the primal-dual pair we prove weak, and under appropriate regularity conditions, strong and converse duality. In the particular case when the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2009